package com.chixing.day03_oop;

public class HomeWork7_20 {
    public static void main(String[] args) {
        int arr[][] =new int[8][];
        for (int i = 0; i <8; i++) {
            // 初始化每一行的这个一维数组
            arr[i] = new int[i + 1];
            // 遍历这个一维数组，添加元素
            for (int j = 0; j <=i; j++) {
                // 每一列的开头和结尾元素为1，开头的时候，j=0，结尾的时候，j=i
                if (j == 0 || j == i||i==0) {
                    arr[i][j] = 1;
                } else {
                    // 每一个元素是它上一行的元素和斜对角元素之和
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }



        //判断丑数
        int count = 1;
        int uglyIndex = 18; // 找出第10个丑数


        for(int i =2; i<=100;i++){ // i =  14
            boolean isUglyNumber = true;

            if( i %2 ==0 || i %3 == 0 || i % 5 ==0){
                for(int j=i-1;j>5;j--  ){
                    boolean result = isPrime(j);
                    if(result && i % j ==0){
                        // System.out.println("当前数字：" + i + "，不是丑数");
                        isUglyNumber = false;
                        break;
                    }
                }
            }else{
                isUglyNumber = false;
            }
            if(isUglyNumber) {
                System.out.println("当前数字：" + i + "是丑数");
                count++;
                if(count == uglyIndex) {
                    System.out.println("第"+ uglyIndex +"个丑数是：" + i);
                    break;
                }
            }
        }





    }


    // 判断是不是素数
    public  static  boolean isPrime(int num){
        for(int i=2;i<=num-1;i++  ){
            if(num %i == 0)
                return false;
        }
        return true;
    }


}



